OTIC  FILE  COPJf  AD-A172  699 


.'.••'.v.-r.v.v.M.sv.'.W'.'v.’-r.'.v.v- 


t 


i 

.  Productivity  Engineering  in  the  UNDCf  Environment 


Syllogistic  Reasoning  in  Fuxzy  Logic  and  its  Application 
to  Reasoning  with  Dispositions 


Technical  Report 


S.  L.  Graham 
(415)  642-2059 


i  i 

*%£Lfc:CTE& 

i  °CT  3  1986 


The  views  and  conclusions  contained  in  this  document  are  those  of  the  authors  and 
ahould  not  be  interpreted  as  representing  the  official  policies,  either  expressed  or  implied 
of  the  Defense  Advanced  Research  Projects  Agency  or  the  U.S.  Government.” 


Contract  No.  N00039-82-C-0235 
November  15,  1981  -  December  30,  1985 


CLEARED 

FOR  OPEN  PUBLICATION 


Arpa  Order  No.  4031 


tUNDC  is  a  trademark  of  AT&T  Bell  Laboratories 


i"  V*  K’  <-  •/*.  .■  .*  .1  > 


SEP  2  3  1986  g 

J'HtClUHAit  rull  FHEkuUf/.  U:-  (MATI0N 
AND  SECURITY  REVIEW  (OASO-PA) 
DEPARTMENT  Of  9FFFFW-  — 

~!|0  3  oil 

I 


This  document  has  been  approvTT^ 
lor  public:  release  and  sale:  its 
1 _ attribution  is  unlimited. 


\  *  *  -  ■ 


L  V.M  I  -Wt  K 


SYLLOGISTIC  REASONING  IN  FUZZY  LOGIC 
AND  ITS  APPLICATION  TO  REASONING 
WITH  DISPOSITIONS 

' 


L.  A.  Zadeh 


- 

’ 

Cognitive  Science  Program 
Institute  of  Human  Learning 
University  of  California  at  Berkeley 


y  Codes 
'Avail  and/or 
Dist  I  Special 


•  .v.’.w.v: 


DISCLAIMER  NOTICE 


THIS  DOCUMENT  IS  BEST  QUALITY 
PRACTICABLE.  THE  COPY  FURNISHED 
TO  DTIC  CONTAINED  A  SIGNIFICANT 
NUMBER  OF  PAGES  WHICH  DO  NOT 
REPRODUCE  LEGIBLY. 


Syllogistic  Reasoning  in  Fussy  Logic 
and  its  Application  to  Reasoning  with  Dispositions 

L.  A.  Zadek * 

ABSTRACT 

A  fuzzy  syllogism  is  fuzzy  logic  if  defined  is  this  piper  to  be  is  inference 
schema  in  which  the  mijor  premise,  the  minor  premise  nnd  the  conclusion  nre 
propositions  containing  fuzzy  quantifiers.  A  basic  fuzzy  syllogism  in  fuzzy  logic  is 
the  interoection/ product  ayllogum 

Qx  A  1  a  are  B  '  $ 

Qi(A  and  BY  $  are  C't _ 

«,•  «rt(B«ndC)'e  , 

is  which  A,  B  sad  C  are  fuzzy  predicates  (e.g.,  young  men,  Uondc  women,  etc.); 
Qi  nnd  Q2  are  fuzzy  quantifiers  (e.g.,  moot,  many,  almoot  all,  etc.)  which  are 
interpreted  as  fuzzy  numbers;  and  Qx  9  Qa  is  the  product  of  Qx  and  Q2  in  fuzzy 
arithmetic. 

We  develop  several  other  basic  syllogisms  which  may  be  employed  as  rules 
of  combination  of  evidence  in  expert  systems.  Among  these  is  the  eonoequent 
conjunction  oyUogitm  which  may  be  expressed  as  the  inference  schema 

QiA'o  are  B' t 

QiA'o  are  C'o 

Q  A'o  are  ( B  and  C)1  a  , 

in  which  Q  is  a  fuzzy  number  bounded  from  above  by  QxOQ2  and  from  below 
by  0\J  ( Q\ Q  Qa 0 1),  where  Q  .  O  *ad  O  are  the  extensions  of  the  arithmetic 
operators  + ,  -  and  A  •  respectively,  to  fuzzy  operands.  Furthermore,  we  show 
that  syllogistic  reasoning  in  fuzzy  logic  provides  a  basis  for  reasoning  with  dispo¬ 
sitions,  that  is,  with  propositions  which  nre  preponderantly,  but  not  necessarily 
always,  true. 
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1.  Introduction 


r 


Fuzzy  logic  nay  be  viewed  as  a  generalization  of  multivalued  logic  in  that  it  provides  a 

wider  range  of  took  for  dealing  with  uncertainty  and  imprecision  ip  knowledge  representation, 

inference  and  deckion  analysk.  In  particular,  fuzzy  logic  allows  (a)  the  ase  of  fuzzy  quantifiers 

exemplified  by  moil,  teveral,  many,  few,  many  more,  etc;  (b)  the  use  of  fuzzy  truth-values 

exemplified  by  quite  true,  very  true,  meetly  falte,  etc;  (c)  the  use  of  fuzzy  probabilities  exemplified 

by  likely,  unlikely,  net  very  likely,  etc;  (d)  the  use  of  fuzzy  possibilities  exemplified  by  quite  petti - 
s 

‘He,  almett  impettible,  etc;  and  (e)  the  use  of  predicate  modifiers  exemplified  by  very,  more  or  lett, 
quite,  extremely,  etc. 

What  matters  most  about  fuzzy  logic  is  its  ability  to  deal  with  fuzzy  quantifiers  as  fuzzy 
numbers  which  may  be  manipulated  through  the  use  of  fuzzy  arithmetic  [32].  This  ability 
depends  in  an  essential  way  on  the  existence  —  within  fuzzy  logic  —  of  the  concept  of  cardinality 
•r,  wwe  paaa%,  tli  cuarept  of  meueemt  at  ssJuxxy  ad.  Thau,  V mt  autfta  Ike  dansca!  view 
of  KahwgoWf  tint  probability  theory  in  a  branch  of  measure  theory,  then,  more  generally,  the 
theory  of  furry  probabilities  may  be  subsumed  within  fuzzy  logic.  Thk  aspect  of  fuzzy  logic 
makes  it  particularly  well-suited  for  the  management  of  uncertainty  in  expert  systems  [33].  More 
specifically,  by  employing  a  single  framework  for  the  analysk  of  both  probabilistic  and  possibilis- 
tic  uncertainties,  fuzzy  logic  provides  a  systematic  bask  for  inference  from  premises  which  are 
imprecise,  incomplete  or  not  totally  reliable.  la  thk  wpy,  it  becomes  possible  —  as  k  shown  in 
thk  paper  -  to  derive  a  set  of  rules  for  combining  evidence  through  conjunction,  disjunction  and 
chaining.  In  effect,  such  rules  may  be  viewed  as  instances  of  syUogktic  reasoning  in  fuzzy  logic; 
however,  unlike  the  rules  employed  in  most  of  the  existing  expert  systems,  they  are  not  ad  hoe  in 
nature. 

Our  concern  in  this  paper  is  with  fuzzy  syllogisms  of  the  genera)  form 

P(«i)  (11) 

sm 

r(Q) 

in  which  the  major  premise,  p(Qt)  ,  k  a  fuzzy  proposition  containing  a  fuzzy  quantifier  <>,;  the 
minor  premise,  f(Q2).  k  a  fuzzy  proposition  containing  a  fuzzy  quantifier  Qz,  and  the  conclusion, 
r(<?),  k  a  fuzzy  proposition  containing  a  fuzzy  quantifier  Q.  For  example,  the 
interieeiionf product  tyUeqitm  [32]  may  be  expressed  as 

Qi  A'tertB't  (1.2) 

Qt(A  and  B)' t  are  C1 1 

Q  A'  1  are  [B  and  C)' 1  , 


where  A,  B  and  C  are  labels  of  funy  sets,  and  the  fuzzy  quantifier  Q  is  given  by  the  product  of 
the  fuzzy  quantifiers  Qi  and  Qz,  i.e., 


Q  -  Qi  ®  Qi  ,  (1-3) 

where  S  denotes  the  product  in  fuzzy  arithmetic  [7].1  It  should  be  noted  that  (3)  may  be  viewed 
as  an  analog  of  the  basic  probabilistic  identity  (IS) 

p(B,  C/A)  -  p(B/A)p(C/A,B)  .  (1.4) 

A  concrete  example  of  the  intersection/product  syllogism  is  the  following 

molt  itudenti  are  young  (1.5) 

molt  uoum  itudenti  are  tin  alt 
moil 8  itudenti  ore  poung  and  tingle  , 
where  moil 2  denotes  the  product  of  the  fuzzy  quantifier  mot!  with  itself. 

An  important  application  of  syllogistic  reasoning  in  fuzzy  logic  relates  to  what  may  be 
regarded  as  reasoning  with  diipotitioni.  A  disposition,  as  its  name  suggests,  is  a  proposition 
which  is  preponderantly,  but  not  necessarily  always,  true.  To  capture  this  intuitive  meaning  of  a 
disposition,  we  define  a  disposition  as  a  proposition  with  implicit  extremal  fuzzy  quantifiers,  e.g., 
moit,  almoit  *U,  almoit  atwapi,  uiuallp,  rartlp,  Jew,  imall  fraction,  etc.  This  definition,  should  be 
regarded  as  a  diipoiitionol  definition  in  the  sense  that  it  may  not  be  true  in  all  cases. 

Examples  of  commonplace  statements  of  fact  which  may  be  viewed  as  dispositions  are: 
overeating  eauiei  obeiity,  mow  ii  white,  plue  it  itiekp,  iep  roadi  are  itipperp,  etc.  An  example  of 
wbat  appears  to  be  a  plausible  conclusion  drawn  from  dispositional  premises  is  the  following 

iep  roadi  are  ilipperp  (1.6) 

ilmsnL  wit  w  imatmt 

iep  roadi  are  dangeroui  . 

As  will  be  seen  in  Section  3,  syllogistic  reasoning  with  dispositions  provides  a  basis  for  a  formali¬ 
sation  of  the  type  of  commonsense  reasoning  exemplified  by  (1.6). 

The  importance  of  the  concept  of  a  disposition  stems  from  the  fact  that  what  is  commonly 
regarded  as  eommomenie  knowledge  may  be  viewed  as  a  collection  of  dispositions  [34].  It  is 
widely  recognized  that  commonsense  knowledge  plays  an  essential  role  in  human  reasoning  and 
decision-making.  Viewed  in  this  perspective,  one  of  the  objectives  of  the  present  paper  is  to  sug¬ 
gest  that  syllogistic  reasoning  in  fuzzy  logic  may  contribute  to  a  better  understanding  of 
1  Mere  (eaerally,  i  circle  trend  u  arithmetic  operator  repreeest*  its  extearioa  to  fifty  operaadi 
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commonsense  reasoning  and  its  role  in  decision  analysis. 


S.  Fussy  Quantifiers,  ComposltlonaOty  and  Robustness 

As  was  stated  in  the  Introduction,  the  concept  of  a  fuzzy  quantifier  is  related  in  an  essential 

way  to  the  concept  of  cardinality  -  or,  more  generally,  the  concept  of  measure  —  of  fntzy  sets. 

More  specifically,  a  futty  quantifier  may  be  viewed  as  a  fuzzy  characterization  of  the  absolute  or 

relative  cardinality  of  a  collection  of  fuzzy  sets.  In  this  sense,  then,  a  fuzzy  quantifier  is  a 
s 

^second-order  fuzzy  predicate. 

The  cardinality  of  a  fuzzy  set  may  be  defined  in  a  variety  of  ways  |31].  For  simplicity,  we 
shall  employ  the  rigma-covnt  for  this  purpose,  which  is  defined  as  follows  |6),  [30]. 

Let  A  be  a  finite  fuzzy  subset  of  the  university  of  discourse,  V,  with  A  expressed  as 

A  —  +  M./“«  ,  (2.1) 

where  ,i  signifies  that  ji,  is  the  grade  of  membership  of  u,  in  A  and  + 

denotes  the  union.  Then,  the  sigma-count  of  A  is  defined  as  the  real  number 


ECouni(A)  ™  L,m,  , 


(2.2) 


with  the  understanding  that  the  sum  may  be  rounded,  if  need  be,  to  the  nearest  integer.  Further¬ 
more,  one  may  stipulate  that  the  terms  whose  grade  of  membership  falls  below  n  specified  thres¬ 
hold  be  excluded  from  the  summation.  The  purpose  of  such  an  exclusion  is  to  avoid  a  situation 
in  which  a  large  number  of  terms  with  low  grades  of  membership  become  count-equivalent  to  a 
small  number  of  terms  with  high  membership. 

The  relative  aigma- count,  denoted  by  LCovnt(B/A),  may  be  interpreted  as  the  proportion 
of  elements  of  B  in  A .  More  explicitly, 


LCovnt{B/A) 


E  Couni  (Bp)  A ) 

E  Count  (A)  * 


(2.3) 


where  BpjA ,  the  intersection  of  B  and  A ,  is  defined  by 


0S|"|>i(tt)  *  ***(»)  A  Pa(").  «  €  V  . 


(2.4) 


Thus,  in  terms  of  the  membership  functions  of  B  and  A ,  the  relative  sigma-count  of  B  in  A  is 
given  by 


LCaunt(B/A) 


£.*»*(«■)  A  JM(«.) 
E.IU(««.) 


(2.*) 


The  concept  of  a  relative  sigma-count  provides  a  basis  for  interpreting  the  meaning  of  pro¬ 
positions  of  the  form  p  £  Q  A  1 »  are  B 1 a ,  e.g.,  meat  young  men  are  healthy.  More  specifically, 
the  fuzzy  quantifier  Q  in  the  proposition  Q  A' »  are  B'  o  may  be  regarded  as  a  fuzzy 
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characterization  of  the  relative  sigma-count  of  B  in  A ,  which  entails  that  the  proposition  in  ques¬ 
tion  may  be  translated  as 

Q  A'a  are  B' a  —  ZCount(BjA)  it  Q  .  (2.6) 

The  right-hand  member  of  (2.6)  implies  that  Q,  viewed  as  a  fuzzy  number,  defines  the  possibility 
distribution  of  L  Count  (B/ A )  .  This  may  be  expressed  as  the  poeeibility  a alignment  equation  [30] 

n*  -  Q  ,  (2.7) 

in  which  the  variable  X  is  the  sigma-count  in  question  and  11*  is  its  possibility  distribution. 

As  was  stated  earlier,  a  fuzzy  quantifier  is  a  second-order  fuzzy  predicate.  The  interpreta¬ 
tion  expressed  by  (2.6)  and  (2.7)  shows  that  the  evaluation  of  a  fuzzy  quantifier  may  be  reduced 
to  that  of  a  first  order  predicate  if  Q  is  interpreted  as  a  fuzzy  subset  of  the  real  line.  Thus,  let  us 
mutirW  sfiis  the  proposition  p  £  Q  A  1  o  art  B '  o,  in  which  A  and  B  are  fuzzy  sets  in  their 
respective  universes  of  discourse,  V  and  V;  and  Q,  regarded  as  a  second-order  fuzzy  predicate,  is 
assumed  to  be  characterized  by  its  membership  function  Hq{X,Y),  with  X  and  Y  ranging  over 
the  fuzzy  subsets  of  V  and  V.  Then,  based  on  (2.6)  and  (2.7),  we  can  define  (iq(X,Y)  through 
the  equality 

HQ(X,Y)~^Count[X/Y))  ,  (2.8) 

in  the  right-hand  member  of  which  Q  is  a  unary  first-order  fuzzy  predicate  whose  denotation  if  a 
fuzzy  subset  of  the  unit  interval.  Consequently,  in  the  proposition  Q  A'  a  are  B'  a,  Q  may  be 
interpreted  as  (a)  a  second-order  fuzzy  predicate  defined  on  V*  X  Vo  ,  where  Vo  and  Vo  are  the 
fuzzy  power  sets  of  V  and  V;  or  (b)  a  first-order  fuzzy  predicate  defined  on  the  unit  interval  [0,1], 

It  is  useful  to  classify  fuzzy  quantifiers  into  quantifiers  of  the  first  kind,  second  kind,  third 
kind,  etc.,  depending  on  the  arity  of  the  second-order  fuzzy  predicate  which  the  quantifier 
represents.  Thus,  Q  is  a  fuzzy  quantifier  of  the  first  kind  if  it  provides  a  fuzzy  characterization  of 
the  cardinality  of  a  fuzzy  set;  Q  is  of  the  second  kind  if  it  provides  a  fuzzy  characterization  of  the 
relative  cardinality  of  two  fuzzy  sets;  and  Q  is  of  the  third  kind  if  it  serves  the  same  rede  in  rela¬ 
tion  to  three  fuzzy  sets.  For  example,  the  fuzzy  quantifier  labeled  aeverat  is  of  the  first  kind;  meet 
is  of  the  second  kind;  and  many  more  in  there  are  many  more  A  '$  in  B’e  than  A  ’a  in  C’o  is  of  the 
third  kind.  It  should  be  noted  that,  in  terms  of  ibis  classification,  the  certainty  factors  employed 
in  such  experts  systems  as  MYCIN  [23]  and  PROSPECTOR  [8j  are  fuzzy  quantifiers  of  the  third 
kind. 

The  concept  of  a  fuzzy  quantifier  gives  rise  to  a  number  of  other  basic  concepts  relating  to 
syllogistic  reasoning  among  which  are  the  concepts  of  eompoeitionality  and  robuetnen. 

Specifically,  consider  a  fuzzy  syllogism  of  the  general  form  (1.1),  i.e., 


We  (hall  >ay  that  the  syllogism  ia  atrongly  eomporitional  if  (a)  Q  may  be  expressed  as  a  function 
of  Q i  and  Qx  independent  of  the  denotations  of  the  predicates  which  enter  into  p  and  q,  exclud¬ 
ing  the  trivial  case  where  Q  is  the  unit  interval;  and  (b)  if  and  Qa  are  numerical  quantifiers,  so 

i 

%  Q.  Furthermore,  we  shall  say  that  the  syllogism  is  weakly  eempotitional  if  only  (a)  is  satisfied, 


ia  which  case  if  Qx  and  Q 2  are  numerical  quantifiers,  Q  may  be  interval-valued.  As  will  be  seen 
ia  the  sequel,  in  order  to  achieve  strict  composition ality,  it  is  necessary,  in  general,  to  make  some 
restrictive  assumptions  concerning  the  predicates  in  p  and  q.  For  example,  the  syllogism 

QxA1  a  are  B1  a  (2.10) 

Q2  B1 1  ore  C*> 

(Qi  ®  Q2)  A' t  are  ( B  and  C)' $ 

is  strictly  compositional  if  B  C  A. 

Turning  to  the  concept  of  robustness,  supppose  that  we  start  with  a  nonfuzzy  syllogism  of 
the  form 

p(aU)  (2.11) 

atoll) 

r(aU) 

an  example  of  which  is 

all  A' a  are  B' a  (212) 

all  B'  a  art  C'  $ 
all  A1  a  are  C'e  . 

The  original  syllogism  is  robutl  if  small  perturbations  in  the  quantifiers  in  p  and  q  result  in  a 
small  perturbation  ia  the  quantifier  in  r.  For  example,  the  syllogism  represented  by  (2.12)  is 
robust  if  its  validity  is  preserved  when  (a)  the  quantifier  all  in  p  and  q  is  replaced  by  almoit  all, 
and  (b)  the  quantifier  all  in  r  is  replaced  by  almotl  almotl  all.  (In  more  concrete  terms,  this  is 
equivalent  to  replacing  all  in  p  and  q  by  the  fuzzy  number  lO<,  where  c  is  a  small  fuzzy 
number;  and  (b)  replacing  all  in  r  by  the  fuzzy  number  102(.)  More  generally,  a  syllogism  is 
aeleciively  robutl  if  the  above  holds  for  perturbations  in  either  the  major  or  the  minor  premise, 
but  not  necessarily  in  both.  For  example,  it  may  be  shown  that  the  syllogism  expressed  by  (2.12) 


is  selectively  robust  with  respect  to  perturbations  in  the  major  premise  but  not  in  the  minor 
premise.  In  fact,  the  syllogism  in  question  is  brittle  with  respect  to  perturbations  in  the  minor 
premise  in  the  sense  that  the  slightest  perturbation  in  the  quantifier  all  in  q  requires  the  replace¬ 
ment  of  the  quantifier  all  in  r  by  the  vacuous  quantifier  none  to  all. 


1  Fussy  Syllogisms  and  Reasoning  with  Dispositions 

As  was  stated  earlier,  one  of  the  basic  syllogisms  in  fuzzy  logic  is  the  intersection/product 
syllogism  expressed  by  (1.2). 

In  what  follows,  we  shall  employ  this  syllogism  as  a  starting  point  for  the  derivation  of  other 
syllogisms  which  are  of  relevance  to  the  important  problem  of  combination  of  evidence  in  expert 
systems. 


QlA,»areBto  (3.1) 

Q2B'o  are  C'o _ 

>(<?i®  QaM's  are  C'o  , 

in  which  >(Q,®  Q2)  should  be  read  as  at  leatt  Q,®  This  syllogism  is  a  special  case  of  the 
intersection/product  syllogism  which  results  when  B  C  A,  i.e., 

Pn(«.)  <  Ms(«.)  ,  «,  €  V  ,  *  —  I,...  .  (3.2) 

For,  in  this  case  A  Q  B  »  B,  and  since  B  f"|  C  is  contained  in  C,  it  follows  that 

(Qi®  Qi)A  '•  are  (B  and  C)'s— ►  >(Qi®  G2M  '•  «re  C'o  .  (3.3) 

(It  is  of  interest  to  note  that  if  Q  in  the  proposition  Q  A  '  0  are  B '  0  is  interpreted  as  the  degree 
to  which  A  is  contained  in  B,  then  the  multiplicative  chaining  syllogism  shows  that,  under  the 
assumption  B  C  A ,  the  fuzzy  relation  of  fuzzy-set-containment  is  product  tranoitive  [S8],  [8S].) 

If,  in  addition  to  assuming  that  B  C  A,  we  assume  that  Qx  and  Q2  are  monotone  tncrcas- 
ing  (3],  i.e., 

><?!—<?!  (3.4) 

£  Q*  -  Q* 

which  is  true  of  the  fuzzy  quantifier  moot,  then 

>  (Q,®  Qa)-  <?I®  Q2  (3.5) 

and  the  multiplicative  chaining  syllogism  becomes 

QiA'o  are  B'  0  (3  G) 


As  an  illustration,  we  shall  consider  an  example  in  which  the  containment  relation  B  C  A 
bolds  approximately,  as  in  the  proposition 


p  A  moat  American  cart  are  big  . 

(3.7) 

q  A  moat  big  can  are  expenaive  . 

(3.8) 

we  may  conclude,  by  employing  (3.6),  that 

r  A  moat9  American  can  arc  expenaive  , 

with  the  understanding  that  moat 9  is  the  product  of  the  fuzzy  number  meal  with  itself  |32]. 

It  «aa  readily  hr  drown  by  examples  that  if  no  assumptions  are  made  regarding  A ,  B  and 
C,  then  the  chaining  inference  schema 

Qi  A'  a  arc  B '  a  (3.9) 

Q2B'  a  are  C1  a 
Q  A'a  arc  C'a  . 

is  not  weakly  compositional,  which  is  equivalent  to  saying  that,  in  general,  Q  is  the  vacuous 
quantifier  none  to  all.  However,  if  we  assume,  as  done  above,  that  B  C  A ,  then  it  follows  from 
the  intersection/product  syllogism  that  (3.6)  becomes  weakly  compositional,  with 

Q  “  >(Ci®  Qt)  ,  (3.10) 

and,  furthermore,  that  (3.6)  becomes  strongly  compositional  if  Q i  and  Q2  are  monotone  increas¬ 
ing 

Another  important  observation  relates  to  the  robustness  of  the  multiplicative  chaining  syllo¬ 
gism.  Specifically,  if  we  assume  that 

<?!«!©€, 

$8-  1©<8 

where  ct  and  <3  are  small  fuzzy  numbers,  then  it  can  readily  be  verified  that,  approximately, 

Ci®  Qi  -  1©<i©C8  ,  (3.11) 

which  establishes  that  the  multiplicative  chaining  syllogism  is  robust.  However,  in  the  absence  of 
the  assumption  B  C  A ,  the  inference  schema  (3.9)  is  robust  only  with  respect  to  perturbations  in 
Q |.  To  demonstrate  this,  assume  that  Qi  ■»  s Imoat  all  and  Q2  —  all.  Then,  from  the 


intersection/product  syllogism  it  follows  that  Q  ■*  >  ( almott  alt).  On  the  other  hand,  if  we 
assume  that  Qi  «  all  and  Q2  *■=  almott  all,  then  Q  ■*  none  to  all.  Thus,  as  was  stated  earlier, 
the  inference  schema  (3.9)  is  brittle  with  respect  to  perturbations  in  the  minor  premise. 


The  MPR  chaining  syllogism 

In  the  preceding  discussion,  we  have  shown  that  the  assumption  B  C  A  leads  to  a  weakly 
compositional  multiplicative  chaining  syllogism.  Another  type  of  assumption  which  also  leads  to 
a  weakly  compositional  chaining  syllogism  is  that  of  major  premiot  revenibility  or  MPR,  for 
short.  This  assumption  may  be  expressed  as  the  semantic  equivalence 

QxA'tareB't  *—+  QXB' »  are  A' $  ,  (3.12) 

which,  in  most  cases,  will  hold  approximately  rather  than  exactly.  For  example, 
moot  American  cart  are  big  *— »  moit  big  cart  are  American  . 


It  can  be  shown  (34]  that  under  the  assumption  of  reversibility  the  following  chaining  syllo¬ 
gism  holds  in  an  approximate  sense 


QiA't  are  B' t 


B '  t  are  C't 


(3.13) 


>m(QxG  Q&\))A'tarc  C't  . 

(?) 

We  shall  refer  to  this  syllogism  as  the  MPR  chaining  tyllogitm.  It  follows  at  once  from  (3.13)  that 
the  MPR  chaining  syllogism  is  weakly  compositional  and  robust.  A  concrete  instance  of  this  syl¬ 
logism  is  provided  by  the  following  example 


mott  American  cart  are  big 


’■ tool  Ha  cart  are 


(3.14) 


0®(2  mo»f©l)  American  cart  are  heavy  . 

C®> 

The  consequent  conjunction  syllogism 

The  consequent  conjunction  syllogism  is  an  example  of  a  basic  syllogism  which  b  not  a 
derivative  of  the  intersection/product  syllogism.  Its  statement  may  be  expressed  as  follows: 


QiA't  are  B't 


A1 1  are  C't 


Q  A' t  are  (B  and  C)'  t  , 


(3.15) 


where 


The  importance  of  the  consequent  conjunction  syllogism  stems  from  the  fact  that  it  provides 
a  formal  basis  for  combining  rules  in  an  expert  system  through  a  conjunctive  combination  of 
hypotheses  [33].  However,  unlike  such  rules  in  MYCIN  (23]  and  PROSPECTOR  |8],  the  conse¬ 
quent  conjunction  syllogism  is  weakly  rather  than  strongly  compositional.  Since  the  combining 
rules  in  MYCIN  and  PROSPECTOR  are  ad  hoc  in  nature  whereas  the  consequent  conjunction 
syllogism  is  not,  the  validity  of  strong  compositionality  in  MYCIN  and  PROSPECTOR  is  in  need 
of  justification. 


The  antecedent  conjunction  syllogism 

An  issue  which  plays  an  important  role  in  the  management  of  uncertainty  in  expert  systems 
relates  to  the  question  of  bow  to  combine  rules  which  have  the  same  consequent  but  different 
antecedents. 

Expressed  as  an  inference  schema  in  fusty  logic,  the  question  may  be  stated  as 

QiA't  art  C't  (3.18) 

Q«B'»  art  C'  » _ 

Q  {A  and  B)1  a  art  C' t  , 


in  which  Q  b  the  quantifier  to  be  determined  as  a  function  of  Q ,  and  Q3. 


i  i  . . 


It  cu  readily  be  (hows  by  examples  that,  in  the  absence  of  any  assumptions  about  A ,  B, 
C,  Qi  and  Qi,  what  can  be  said  about  Q  is  that  it  is  the  vacuous  quantifier  none  to  alt.  Thus,  to 
be  able  to  say  more,  it  is  necessary  to  make  some  restrictive  assumptions  which  are  satisfied,  at 
least  approximately,  in  typical  situations. 

The  commonly  made  assumption  in  the  case  of  expert  systems  {8],  (23]  is  that  the  items  of 
evidence  are  conditionally  independent  given  the  hypothesis.  Expressed  in  terms  of  the  relative 
sigma-counts  of  A ,  B  and  C,  this  assumption  may  be  written  as 

LCount(A  p)  B/C)  -  LCount{A / C)LCount(B / C)  . 

Using  this  equality,  it  is  easy  to  show  that 

LCount(CfAf^B)  -  KZCount{C/A)ZCount(C/B)  , 


(3-10) 


(3.20) 


K  =  LCountjA  )ECotmi(B) 


ZCount (i4  p)  B)L  Count  (C) 


(3.21) 


The  presence  of  this  factor  has  the  effect  of  making  the  inference  schema  (3.18)  non* 
compositional.  One  way  of  getting  around  the  problem  is  to  employ  —  instead  of  the  sigma-count 
—  a  count  defined  by 


ECount(fi) 

ZCount(->B) 

(3.22) 

LCount{B/A ) 
LCovnt[->B/A) 

(3.22) 

in  which  ->B  denotes  the  negation  of  B  (or,  equivalently,  the  complement  of  B,  if  B  is  inter¬ 
preted  as  a  fuzzy  set  which  represents  the  denotation  of  the  predicate  B).  These  counts  will  be 
referred  to  as  ptigma -count*  (with  p  standing  for  rs(io)  and  correspond  to  the  odds  which  are 
employed  in  PROSPECTOR  [8].  Thus,  expressed  in  words,  we  have 

pLCount(B)  A  Ratio  of  B' t  to  non-B1  o  (3.24) 

pZCount[B/A)  £  Ratio  of  B'o  to  non-B' o  among  A'o  .  (3.25) 


In  terms  of  poigma-covnti,  it  can  readily  be  shown  that  the  assumption  expressed  by  (3.10) 
entails  the  equality 


pLCount[C/A  p)  B)  ™  pZ Count (C /A  )pL Count (CfB)pL Count (-*C)  (3.26) 

This  equality,  then,  leads  to  what  will  be  referred  to  as  the  antecedent  conjunction  tyllogitm 

ratio  of  C'o  to  nen-C's  among  A  1  $  io  Rx  (3.27) 

ratio  of  C'o  to  non-C' $  among  B't  it  /?a 


-  12- 


ratio  of  C'o  to  mii-C'i  *mon§  (A  tad  B)' o  i$  ffj®  f?s®  Rt 


where 


/?*  ^  rotio  of  C'o  to  non- C' o  . 

It  should  be  noted  that  this  syllogism  may  be  viewed  as  the  fuuy  logic  analog  of  the  likelihood 
ratio  combining  rule  in  PROSPECTOR  [8]. 

la  the  foregoing  discussion,  we  have  focused  our  attention  on  some  of  the  basic  syllogisms  in 
^utsy  logic  which  may  be  employed  as  rules  of  combination  of  evidence  in  expert  systems. 
Another  important  function  which  these  and  related  syllogisms  msy  serve  is  that  of  providing  a 
basis  for  reasoning  with  dispositions,  that  is;  with  propositions  in  which  there  are  implicit  fuzzy 
quantifiers. 

The  bask  idea  underlying  this  applkation  of  fuzzy  syllogisms  is  the  following.  Suppose  that 


scy  roods  arc  sRppery 
slippery  roods  ore  dangerous  . 

Can  we  infer  from  these  dispositions  what  appears  to  be  a  plausible  conclusion,  namely: 
icy  roods  ore  dangers us  t 


(3.28) 


As  a  first  step,  we  have  to  restore  the  suppressed  fuzzy  quantifiers  in  the  premises.  For  sim¬ 
plicity,  assume  that  the  desired  restoration  may  be  accomplished  by  prefixing  the  dispositions  in 
question  with  the  fuzzy  quantifier  moot,  i.e., 

icy  roods  ore  slippery  —  most  icy  roodo  ore  slippery 

slippery  roods  ore  donperooo  — »  most  slippery  roods  ore  dangerous  . 


Next,  if  we  assume  that  the  proposition  moot  slippery  roods  are  dangerous  satisfies  the  major 
premise  reversibility  condition,  i.e., 

moot  iey  roods  ore  slippery  *—*  moot  slippery  roodo  ore  icy  , 
then  by  applying  the  MPR  chaining  syllogism  (3.13),  we  have 

most  iey  roads  are  slippery  (3-39) 

most  slippery  roads  art  dangerous 
(2mostQi)  iey  roads  are  dangerous  . 

Finally,  on  suppressing  the  fuzzy  quantifiers  in  (3.29),  we  are  led  to  the  chain  of  dispositions 

icy  roads  are  slippery  (3.30) 


iey  road*  are  iangerout  , 

which  answer*  in  the  affirmative  the  question  posed  in  (3.20),  with  the  understanding  that  the 
implicit  furry  quantifier  in  the  conclusion  of  (3.29)  is  2mottOl  rather  than  moat. 

Concluding  remark 

' '  This  paper  may  be  viewed  as  an  initiation  of  a  study  of  syllogistic  reasoning  in  the  context 
of  furry  logic.  Such  reasoning  has  a  direct  bearing  on  the  rules  of  combination  of  evidence  in 
expert  systems  and,  in  addition,  provides  a  basis  for  inference  from  commonsense  knowledge  by 
viewing  such  knowledge  as  a  collection  of  dispositions. 

soning  in  furry  logic  has  many  ramifications  which  remain  to  be  explored. 
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